2-opt相关论文
多台无人机协同完成野外传感器数据采集的工作中,建立具有精确能耗模型的多无人机路径规划问题模型尤为重要.提出了带转角能耗多无......
在自动化立体仓库中,对堆垛机的拣选路径合理优化可以提高货物出入库的效率.本文在不固定堆垛机位置和不考虑周转箱容积的情况下,......
车辆路径优化问题归属于NP-hard问题;针对基本蚁群算法求解效率低下,可行解质量不高,容易陷入局部最优解的情况,在充分考虑具有一......
物流行业中,运输过程是其中不可缺少的重要组成环节,而车辆的运送过程,通过石油能源的使用将排放大量的汽车尾气,会不可避免的产生......
本文主要建立了灰色预测模型、多元线性回归预测模型和TSP最短路线模型、动态规划模型解决了城市生活垃圾产量的预测问题.......
Focused on a variation of the euclidean traveling salesman problem (TSP), namely, the generalized traveling salesman pro......
分析了需求不可分割带能力约束的车辆路径问题(CVRP)的2-OPT算法计算时间的平均复杂度.利用需求分布独立于客户的空间分布的特点,......
针对带容量约束的车辆路径问题(CVRP),提出了一种带分裂机制的帝国竞争算法进行求解。首先,结合CVRP的特性,采用基于贪婪准则的编......
在解决旅行商问题（TSP）时,细菌觅食算法因其并行搜索和易跳出局部最优解的优点在众多算法中脱颖而出,但仍存在收敛速度慢、搜索精度......
旅行商问题(TSP)是组合优化问题的典型代表,针对TSP的求解提出一种离散型细菌觅食(DBFO)算法。该算法通过结合2-opt算法设计了一种......
旅行商问题是一个经典的NP问题，文中给出了一个有效的求解旅行商问题的混合蚂蚁算法。算法设计了初始信息素量设置方案和信息素的更......
针对车辆路径问题中选取客户节点易陷入局部最优的缺点,引入节约法并结合路径权重和距离启发因子来改进选取客户节点的决策规则。......
为了能够更好地求解CVRP问题,对蚁群算法进行了一定程度的改进。改进后的算法更加科学地初始化蚂蚁的位置,使蚂蚁有更大可能性地寻......
为克服基本鲸鱼优化算法(WOA)解决TSP问题时收敛精度低、容易陷入局部最优的缺陷,本文借鉴量子计算思想提出了四种算法改进方案,并......
将多点配送中心选址问题（multi-distribution center location problem，MDLP）映射为扩展K-TSP过程并设计了改进的蚁群算法。为提高算......
分析了生鲜产品冷链配送的现状,并指出了研究生鲜产品冷链配送路径优化问题的重要意义.考虑配送过程中道路颠簸对于生鲜产品配送成......
针对加固机机箱后盖复杂的机加工特征和加工中心编程人员在编写加工程序时“无章可循”的问题，通过对加固机机箱后盖的机加工特征和......
文章提出了一种改进的蚁群算法,其核心是限制单步路径上的蚂蚁数目,当该路径上的信息素达到一定浓度时,人为的迫使蚂蚁改换路径,从......
经典蚁群算法不能直接用于求解多配送中心车辆路径安排问题(Multiple Depot Vehicle Routing Problem,MDVRP),为了解决这一问题,设......
提出了一种利用布谷鸟算法和2-Opt算法相结合的用于求解TSP问题的新算法（ICS），利用布谷鸟搜索算法的搜索原理来自适应地构造2-Opt算法......
提出基于离散型贝壳漫步优化算法(DMWO)的旅行商问题(TSP)求解算法.在DMWO的计算框架下构造TSP相应的评估函数及个体差异度量算子.......
针对当前多种算法求解类TSP问题的特点,该文基于原始灰狼优化算法,提出一种改进灰狼算法。文中定义了灰狼位置与类TSP问题解向量之......
旅行商作为组合优化问题,在求解中存在收敛慢、易于陷入局部最优问题,模拟蜜蜂觅食行为并利用蜂群算法求旅行商问题的最优解,觅食......
车辆路径优化问题影响着企业的生存发展,对于企业至关重要。传统遗传算法容易陷入局部最优解,算法求解性能有待改善。针对该问题,......
提出考虑卸载时间的累计等待时间式车辆路径问题(Cumulative Capacitated Vehicle Routing Problem with Unload Time,CCVRPUT)模......
定性地分析了基本粒子群算法，结合遗传算法思想，构造了3种杂交和4种变异运算法则，从而得到了12种混合粒子群算法，并采用14城市算例对其......
针对组合优化的旅行商(Travelling salesman problem,TSP)问题,提出了一种基于改进鸟群算法的求解方法。制定了TSP路径编码方案,并......
深入研究带时间窗的配送车辆路径问题,建立贴合实际情况的VRPTW模型,并且针对建立的模型,将量子计算的理念与方法融入蚁群算法,改......
带软时间窗的多车场开放式车辆调度问题是在开放式车辆路径问题的基础上,考虑了多车场和客户服务时间的约束,是一类典型的NP难解问......
由现实生活中的不确定性因素引出需求随机的车辆路线问题,根据该问题随机性强的特点,设计了不断优化的求解方法。即首先用SFC和2-o......
在城市物流配送过程中,基于车辆共享的多配送中心车辆路径问题是典型的NP难问题。为提高客户满意度,添加了软时间窗条件约束,并创......
蚁群算法的改进大多从算法本身入手或与其他算法相结合,未充分利用待解决问题所包含的信息,提升效果较为有限.对此,提出一种面向对......
TSP问题是一个经典的NP难度的组合优化问题,遗传算法是求解TSP问题的有效方法之一。本文通过分析动态TSP问题的特点,将2-OPT算法、......
针对旅行商问题,提出了一种新型的离散人工蜂群算法.根据该优化问题及离散量的特点,对引领蜂、跟随蜂和侦查蜂角色转变机制和搜索......
区别于传统总行驶距离最短的车辆调度问题,建立了由车辆固定使用成本、油耗成本和司机工资支出成本构成的综合成本最优车辆调度模......
传统蚁群算法在解决旅行商问题(TSP)有较大的优势,但也存在一些不足,如收敛速度慢、易陷入局部最优等。针对这些问题,提出区域破坏......
本文主要研究利用差分算法进行群孔加工工艺的计算机辅助规划。差分算法是一种基于群体差异的启发式搜索算法，算法收敛速度快，控制参......
近年来,电子商务迅猛发展,不仅使得人们购物越来越方便,而且还让人们感受到信息技术带来的便利。但同时也因电子商务的特点使得消......
针对遗传算法求解TSP问题解质量不高的缺陷,该文提出并设计了一种基于遗传算法的多策略优化求解方法。首先,应用最邻近法构建TSP的......
随着我国经济的快速发展,物流业在社会和生活中已有重要的地位。其中物流成本是影响物流业发展的重要因素,而降低成本最简单有效且......
为更好地求解旅行商问题,本文提出了一种基于遗传算法的文化基因算法。将2-opt作为局部搜索算子,融入到遗传算法中,以加快遗传算法......
基于求解TSP问题,提出一种离散型萤火虫群优化（DGSO）算法,该算法结合TSP问题特点,给出一种有效编码和解码方法,并定义适合编码的个体......
“双十一”期间,分拨中心“爆仓”现象表明:确定需求下的车辆路径不适合解决需求激增的配送问题。以需求确定模型为基础,构建基于......
将Grefenstette编码和2-opt优化算法共同运用到遗传算法中,采用一定数目的城市坐标对路径搜索进行求解。仿真试验取得良好的效果,......
针对现有离散蝙蝠算法在求解旅行商问题时存在的收敛速度较慢、收敛率不高等问题,提出了混沌混合离散蝙蝠算法.该算法采用混沌初始......
